package com.Questions.hash;

import java.util.*;

/**
 * 最大唯一数
 */
public class leetcode1133 {
    public int largestUniqueNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        Arrays.sort(nums);
        for(int num:nums){
            map.put(num,map.getOrDefault(num,0)+1);
        }
        for(int i=nums.length-1;i>=0;--i){
            if(map.get(nums[i])==1){
                return nums[i];
            }
        }
        return -1;
    }
}
